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DISTRIBUTED CALL CONTROL PROCESSSING 
BACKGROUND 

1. Field 

5 This disclosure relates to call control processing, more particularly to call control 

processing distributed across multiple network devices in multimedia communication system. 

2. Backgrovmd 

Multimedia communications systems typically involve using a data network of a 
standardized format to provide audio communications, such as Voice over Internet Protocol 

1 0 (VoIP), and/or audiovisual communications such as videoconferences. In the example of 

VoIP, the standardized format is Internet Protocol. Other types of standardized data networks 
may exist, including Frame Relay (FR) or Asynchronous Transfer Mode (ATM) as well as 
hybrids of any of the above, as examples. 

These data networks typically require some equipment that allows the data being 

15 carried in the standardized format to be converted into a data stream compatible with 
telephone networks. For example, a user may have a VoIP phone as the data network 
terminal within a corporation at campus A. The user may want to call a party at campus B. 
The party at campus B may have a VoIP phone as well, but the two corporate campuses are 
connected by the public switched telephone network (PSTN). Alternatively, the party at 

20 campus B may be using a PSTN phone. In either case, the VoIP call must be converted into a 
format that allows it to be carried across the PSTN. Note that as used here, PSTN will 
include Integrated Services Digital Networks (ISDN). 

The converters are usually a particular type of network device referred to as a 
gateway. The gateway receives a call from the PSTN bound for a data network terminal or 

25 from the data network terminal bound for the PSTN. The gateway converts the incoming 
format into the outgoing format. The handling of each call, either inbound or outbound, is 



handled within the gateway. Tliese architectures allow processing to be distributed across 
more than one processor, providing a high capability at the gateway. 

The distribution of processing tasks generally does not include call control. Call 
control determines how each call is handled. Currently, most gateways have a single CPU 

5 that handles call control, meaning that as each call comes into the gateway a single CPU 
translates the call control data and determines which processor will handle that call. This is 
repeated for every packet or other set of data that enters the gateway for conversion. Having 
a single CPU for handling call control gives rise to the possibility of a single point of failure 
in a network device, as well as not capitalizing upon the presence of any other processors that 

1 0 may be in the system. 

SUMMARY 

An aspect of the disclosure is a method of controlling calls in a gateway. A network 
device receives a call setup message for a call for a sending device. The network device 
determines if a call processor is associated with the call. If not, the network device locates a 
1 5 call processor that has the least amount of processing load and assigns the call to the least- 
loaded call processor. A connection is established between the call processor and the sending 
device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may be best understood by reading the disclosure with reference to the 
20 drawings, wherein: 

Figure 1 shows one embodiment of a multimedia communications system hub, in 
accordance with the invention. 

Figure 2 shows one embodiment of a network device having distributed call control 
processing, in accordance with the invention. 
25 Figure 3 shows a flowchart of one embodiment of a method for distributed call control 

processing, in accordance with the invention. 
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DETAILE D DESCRIPTION OF THE EMBODIMENTS 

Figure 1 shows an example of a portion of a multimedia communication system, 
which uses a data network to provide communications channels between various terminals on 
the system. For purposes of this discussion, this portion will be referred to as a hub 10 of the 
5 communication system, which may have several different hubs connected through both data 
networks and the Public Switched Telephone Network (PSTN). 
When a call comes in from the PSTN from a standard phone 15 to the gateway 12, a 
gatekeeper 14 is notified. The standard phone 15 is sometimes referred to as a 'plain old 
telephone system' (POTS) phone. The gatekeeper handles most of the administrative tasks for 
10 the hub, including admissions control, address translation, bandwidth control and billing. 

The gatekeeper also sends the Eippropriate call initiation messages to the appropriate gateway 
12 or 13, or terminal 16, as determined by the nature of the call. For example, if the call 
coming into the hub from the PSTN is for a PSTN number in the San Jose area, the 
gatekeeper sends the call initiation message to a gateway for the 408 area code. The gateway 
15 13 will then handle the responsibilities for call setup and translation, as well as routing the 
translated call data via the PSTN to the destination standard phone 17. In this example, a 
caller with a standard phone calls a recipient with a standard phone, but the call is carried 
over a data network in the middle. 

Another example is when one user has a standard phone and the other is on a terminal 
20 on the hub. In that case the cell comes into the gateway from the PSTN, to the gatekeeper, 
then to the terminal 16. The gatekeeper essentially acts as a proxy for the call protocol 
between the gateway and the terminal. Session initiation protocol calls word in a similar 
fashion. 

The gateway performs many frmctions; the one of interest here is translation of calls 
25 between the data network and the PSTN. It performs two tasks as part of that fimction. The 
first is call control, the act of negotiating parameters related to the call such as voice, data, 
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bandwidth, coder/decoder to use, quality, admission control, accounting, authorization, and 
the co-ordination and sequencing of call setup between two or more parties. The second is 
data transmission, the act of translating data of one format into packet form and transmission 
of those packets, such as a pulse code modulated data stream from the PSTN into a data 

5 packet stream in over an IP network, establishing logical channels between the call processors 
performing the translation and the sending device on the other end of the PSTN, etc. The 
second task of interest here is the actual processing of the call. For purposes of this 
discussion, a gateway is a set of boards that include trunk line boards and processing boards, 
such as digital signal processing boards. The gateway may also include a central processing 

10 unit. 

While this is a more common definition of gateway, an alternative configuration is 
possible with a gateway having multiple CPUs. The gateway could be a network device on a 
single transmission control protocol (TCP) connection. The gateway in this alternative has 
two or more processors and the application of the invention will distribute the call control 

1 5 processing between them for more efficient operation. This will be discussed further with 
regard to Figures 2 and 3. 

The example discussed above with regard to Figure 1 related to incoming calls. For 
purposes of this disclosure, an incoming call is a call that originates on the PSTN and is then 
routed through a gateway onto a data network. An outgoing call travels out through the 

20 gateway to the PSTN. The originator may be a data network terminal or another gateway. 
The process of outgoing calls from the hub 10 to the PSTN is very similar, but occurs in 
reverse order. The terminal calls into the gatekeeper with an outgoing call request. The 
gatekeeper assigns the gateway local to the PSTN destination of the call and routes the call 
control data to that gateway. The gateway then performs the call conversion/translation task, 

25 which is managed by the call control processing. The call is then routed out to the PSTN 
through the gateway. 



A network device 1 8 thait may perform as a gateway in accordance with the invention 
is shown in Figure 2. The device has at least one port 20 that connects the network device to 
the gatekeeper and the communication system. A central processing unit (CPU) 22 handles 
the call control tasks, as mentioned above. The CPU 22 also accesses a memory 24, which 
5 stores data related to call control, such as which call processor (C/P) 26a-26n is handling 
which call. Note that the designation of 'n' as used here is not literal, in that there may be 
more than fourteen call processor boards 26, but in the mathematical sense that the variable 
'n' is undetermined. 

The call processors are assigned calls as the CPU 22 receives call setup messages. In 

10 the current art, the call control processing is not distributed, although the actual call 
processing is. Typically one CPU performs call control processing. That is, one CPU 
receives the PSTN protocol and translates it into whatever type of packet or data format used 
in the multimedia communication system hub. For ease of discussion these will be referred 
to as packets, even though they may be other 'slices' of data, such as frame relay frames. 

1 5 Once the CPU has translated the PSTN call confrol protocol into the appropriate format, it 
forwards it to the gatekeeper, which then manages the call control processing by one of 
various call processors, including CPUs. 

In one embodiment of the invention, the network device 18 and the memory 24 are 
connected through an egress wide area network (WAN) interface and the memory is a 

20 Ternary Content Addressable Memory (TCAM). The call setup messages used by the data 
communication system comply with the International Telecommunications Union (ITU) 
standard H.225, "Call Signaling Protocols and Media Stream Packetization for Packet-based 
Multimedia Communication Systems." The CPU and TCAM can then peek inside the 
packets and redirect them as necessary, as is discussed with regard to Figure 3. When a new 

25 call comes in, the H.225 packet is forwarded to the CPU, which then routes it to a least- 
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loaded call processor, assigning that call processor to the call, and the TCAM is updated to 
direct any further packets with iJie same call identifier to the assigned call processor. 

In the below example, assume the communication system complies with H.323 
"Packet-based Multimedia Conmiunication System." A specific example of how this 
5 particular example would apply the invention may aid in understanding of the invention. 

The gatekeeper is notified of a call for 408-123-4567. If it is an incoming call, the 
call will be from the PSTN. For an outgoing call it will originate from a terminal or gateway. 
The gatekeeper then locates a gateway connected to the 408 area code. The gatekeeper sends 
a setup message that complies with H.225, referenced above, possibly using Fast Start Open 
1 0 Logical Channel, to the Internet Protocol (IP) address for that gateway. The gateway, or 
network device, receives the H.225 setup message, possible encapsulated within a (User 
Datagram Protocol) UDP transport packet. UDP allows more direct sendmg of data across an 
IP network. 

However, as mentioned above, similar techniques could be applied to a multiple CPU 
1 5 system to balance the load between the CPUs. For example, the H.225 message, for this 
example, may alternatively fravel in a multiplexed fashion over a single TCP connection 
between a gateway and a gatekeeper. This allows the system to distribute call control 
processing across multiple processors. The core CPU acts as a proxy for the distributed 
CPUs. All messages to and from the outside world terminate on the core CPU. The core 
20 CPU then forwards the received packets to the designated party to the distributed CPU 

assigned that call for incoming calls, and to the gatekeeper or remote gateway for outgoing 
calls. 

Returning to the example, upon reception of the H.225 message, the network device 
uses TCAM to look up the gatekeeper address and the H.225 call identifier. If no match is 
25 found, it is forwarded to the CPU. The CPU receives the packet and locates the least loaded 
call control processor. The CPU then forwards the packet to that call control processor. 



Meanwhile, the TCAM is reprogrammed to reflect the new assignment of the call control 
processor. The call control processor receives the packet and processes the setup message. In 
the case of an incoming call from the PSTN, the call control processor creates an H.225 
admission request to send back to the gatekeeper, which handles admission control. 
5 For the incoming call, the call control processor sends the admission request to the 

gatekeeper identified by the IP address and call identifier in the setup message. The 
gatekeeper receives the admission request and grants the request, typically with an admission 
confirmed packet to the gateway. The call control processor on the gateway receives the 
admission confirmed packet and replies with a connect message. If Fast Start Open Logical 

1 0 Channel is used, an acknowledgement complying with this channel is used. For an outgoing 
call, the call control processor communicates with the gatekeeper as the call is processed. 

For an incoming call, the call processor then programs the TCAM with the 
information needed to estabKsh a logical channel. For the above example, the logical channel 
is estabhshed in accordance wiith H.245 "Control Protocol for Multimedia Communications." 

15 This then allows a logical channel to be established between the sending device and the call 
processor. Packets related to this call are automatically forwarded directly to the call 
processor for call control. With application of the invention, the CPU no longer has the 
responsibility of processing the PSTN protocol and translating it to H.225 and forwarding it 
to the gatekeeper for processing. Once the H.225 packet is formed, it is routed directly to the 

20 assigned call processor. For outgoing call, the CPU hands the translation task off to the 
distributed call control processor that communicates through the PSTN with the receiving 
device. 

Having seen a specific example, it is now possible to understand the more general 
application of the methods of titie invention. Figure 3 shows a flowchart of one embodiment 
.25 of a method of distributing call control processing in a multimedia communications system. 

The gateway receives the call setup message, either from the gatekeeper for outgoing calls or 
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PSTN for incoming calls, at 30. It then accesses TCAM or other call assignment tracking 
mechanism to determine if the call identified by in the message has been assigned at 32. If a 
match for that call is found, the call is routed to the assigned call processor at 34 and the 
processes ends at 36 until the next setup message is received. 
5 If no match for the call is found at 32, the setup message is sent to the CPU at 38. The 

CPU then locates the least-loaded call processor at 40 and routes the setup message to that 
call processor at 42. The call processor processes the call setup message at 44 and the call is 
setup directly between the call processor and the sending device at 46. Again, the sending 
device may be a terminal or a gateway on the local hub of the data network for outgoing calls, 

10 or on the PSTN for incoming calls. 

In this manner, the processing of call control data and performance of those tasks is 
distributed to other processors in the network device. The other processors in the system may 
be call processors or one of a multiple CPU system acting as a call processor. This increases 
the processing efficiency of the network device. 

1 5 Typically, the methods of the invention will be implemented in a network device as 

software. The network device accesses an article containing machine-readable code. When 
the network device executes the code it causes the machine to perform the methods of the 
invention. The network device may be a router or other machine having the capability of 
executing machine-readable code. 

20 Thus, although there has been described to this point a particular embodiment for a 

method and apparatus for distributed call control processing, it is not intended that such 
specific references be considered as limitations upon the scope of this invention except in-so- 
far as set forth in the following claims. 
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